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SUB-PACKET ADAPTATION IN A WIRELESS COMMUNICATION SYSTEM 

CROSS REFERENCE TO RELATED APPLICATION 
5 Related subject matter is disclosed in the following application being filed 
concurrently herewith: U.S. Patent Application entitled "Rate Adaptation In A Wireless 
Communication System", Serial No. . 

FIELD OF THE INVENTION 
10 The present invention relates generally to wireless communication systems and, 

in particular, to data transmission over wireless communication systems. 

BACKGROUND OF THE RELATED ART 

In the well-known Data Only Evolution of third generation CDMA based 

15 wireless communication systems, hereinafter referred to as 3G-lx EVDO, voice and data services 
are provided using separate frequency carriers. That is, the voice and data signals are transmitted 
over separate forward links defined by different frequency carriers. Data is transmitted over a 
time multiplexed frequency carrier at fixed data transmit powers but at variable data rates. 
Specifically, measured SIR at a receiver of a pilot signal transmitted by a base station is used to 

20 determine a data rate which can be supported by the receiver. Typically, the determined data rate 
corresponds to a maximum data rate at which a minimum level of quality of service can be 
achieved at the receiver. Higher measured SIR translates into higher data rates, wherein higher 
data rates involve higher order modulation and weaker coding than lower data rates. For 
example, if measured SIR at the receiver is 12 dB and -2dB at two different receivers, then the 

25 data rates may be 2.4 Mb/s and 38.4 Kb/s at each of the respective receivers. 

To improve system throughput, 3G-lx EVDO allows the receiver with the most 
favorable channel conditions, i.e., highest measured SIR, and thereby the highest associated data 
rate, to transmit ahead of receivers with comparatively less favorable channel conditions. 3G-lx 
EVDO utilizes a fast rate adaptation mechanism whereby the receiver, for every time slot, 

30 measures SIR, calculates a data rate using the measured SIR and reports the calculated data rate 
to the base station. Calculated data rates from multiple receivers are used by the base station to 
schedule when data transmission is to occur for a particular receiver. 

Data transmission from the base station to a particular receiver occurs when that 
receiver reports the highest calculated data rate to the base station. The following protocol is 
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utilized in data transmissions. The base station transmits data to the receiver in time slot n at the 
calculated data rate. The receiver receives the data transmission and responds with an 
ACK/NACK message indicating to the base station whether the data transmission was 
successfully received, i.e., no errors, by the receiver. Specifically, if the data transmission is 
5 successfully received, the receiver responds with an acknowledgement or ACK. Otherwise the 
receiver responds with a negative acknowledgement or NACK. The ACK/NACK message is 
received by base station in time slot n+j, wherein j is some known time offset. Thus, the base 
station can determine that an ACK/NACK message was transmitted from a receiver to which data 
was transmitted j time slots prior to receipt of the ACK/NACK message. 

10 If an ACK was received, the base station knows that the data transmission to the 

associated receiver was successful. If a NACK was, the base station knows that the data 
transmission to the associated receiver was unsuccessful. In response to the NACK, the base 
station re-transmits, at the same data rate, the same data which was earlier transmitted. Note that 
the term "re-transmits the same data" should be understood to describe a retransmission of the 

15 data that may or may not be identical to the data it is being compared to, i.e., data transmitted in a 
previous transmission, so long as the data of the retransmission may be soft combined with the 
data to which it is being compared. The re-transmitted data is received by the receiver in time 
slot n+j+k, wherein k is some known time offset. 

This prior art protocol disadvantageously utilizes a same sub-packet size in the 

20 initial transmission and in the re-transmissions regardless of the data rate. Specifically, at low 
data rates, it is undesirable to transmit large sub-packets because it hinders scheduling flexibility 
and requires more time slots. By contrast, at high data rates, it is undesirable to transmit small 
sub-packets because it utilizes channel resources inefficiently. 

25 SUMMARY OF THE PRESENT INVENTION 

The present invention is a method of sub-packet adaptation based on data rate. In 
the present invention, the size of a sub-packet is adapted to a data rate at which the sub-packet is 
to be transmitted. The present invention adapts the sub-packet size to the data rate in a format 
that would allow such size adapted sub-packet to be soft combined with another sub-packet of a 

30 same or different size. The size adapted sub-packet may be transmitted prior to or after the other 
sub-packet. In one embodiment, the present invention comprises the steps of channel coding an 
encoder packet to produce a channel coded encoder packet; and puncturing and/or repeating the 
channel coded encoder packet to produce an encoder sub-packet having a size based on a size of 
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the encoder packet and a data transmission rate at which the encoder sub-packet is to be 
transmitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The features, aspects, and advantages of the present invention will become better 

understood with regard to the following description, appended claims, and accompanying 
drawings where: 

FIG. 1 depicts a flowchart illustrating the data rate adaptation technique in accordance 
with one embodiment of the present invention; 
10 FIG. 2 depicts a flowchart illustrating a manner of varying the size of the sub-packets, the 

modulation scheme and number of time slots over which the sub-packets are transmitted in 
accordance with one embodiment of the present invention, and 

FIG. 3 depicts a flowchart illustrating a manner of varying the size of the sub-packets, the 
O modulation scheme and number of time slots over which the sub-packets are transmitted in 

%y 15 accordance with one embodiment of the present invention. 

f i 1 
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Y\ DETAILED DESCRIPTION 

^ The present invention is a method of data rate adaptation based on channel 

W conditions. FIG. 1 depicts a flowchart 100 illustrating the data rate adaptation technique in 

20 accordance with one embodiment of the present invention. In step 1 10, a base station or 
^ transmitting equipment receives rate indication messages from a plurality of receivers to which 

[jjj data transmissions are intended, wherein a rate indication message may be a channel condition 

S3 measurement at a receiver or a data rate calculated based on a channel condition measurement at 

a receiver. In step 1 15, the base station selects a receiver at which to transmit data, wherein the 
25 selected receiver preferably is associated with the highest data rate. In step 120, the base station 
transmits a sub-packet of data to the selected receiver at the data rate indicated by the associated 
rate indication message. 

In another embodiment, the sub-packet transmitted in step 120 may be 
transmitted at a data rate higher than the data rate indicated in the rate indication message. The 
30 reason for doing this is to decrease the amount of time slots over which the sub-packets are to be 
transmitted in step 120. Although the transmission quality may degrade because of the increased 
data rate, Hybrid ARQ may be used to soft combine the sub-packets transmitted in step 140 with 
the sub-packets transmitted in step 120. Under certain conditions, e.g. at lower data rates, when 
using Hybrid ARQ (soft combining) throughput efficiency of the channel can be improved 
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through the "aggressive" use of the channel, i.e., transmitting at higher data rates than indicated 
by the receiver. 

The data rate at which the encoder sub-packets are transmitted may be negotiated 
between the base station and receiver anytime prior to the actual transmission of the encoder sub- 
5 packets. For example, the receiver transmits a rate indication message to the base station 
indicating a data rate of 19.2 Kb/s. The base station wants to be aggressive with the data 
transmission by using a data rate of 76.8 Kb/s to transmit an encoder sub-packet to the receiver. 
Accordingly, the base station transmits a new rate message to the receiver indicating the new data 
rate at which the base station will be transmitting the encoder sub-packet to the receiver, wherein 

10 the new data rate indicated may or may not be the same as the data rate indicated in the data rate 
message. Upon receipt of the new rate message, the receiver would know the data rate to use in 
decoding the encoder sub-packet. 

In an embodiment of the present invention, the new data rate is based on the data 
rate message and the size of the encoder packet. For larger size encoder packets, it is desirable to 

15 set the new data rate as a higher multiple, e.g., four times, of the data rate indicated in the data 
rate message in order to reduce the number of time slots utilized in the transmission and to 
promote scheduling flexibility. By contrast, for smaller size encoder packets, it is desirable to set 
the new data rate as a lower multiple, e.g., one times, of the data rate indicated in the data rate 
message in order to utilize the channel more efficiently. 

20 Table I depicts an example lookup table which may be used in selecting a new 

data rate based on the data rate indicated by the receiver and the size of the encoder packet. For 
example, suppose the data rate message indicates a data rate of 38.4 Kb/s and the encoder packet 
is 1,536 bits. The new rate message would then indicate a new data rate of 153.6 Kb/s. 

25 TABLE I 



Data Rate 


Data Rates For 


Data Rates For 


Data Rates For 


Data Rates For 


Indicated In Data 


7,680 Bit 


3,072 Bit 


1,536 Bit 


768 Bit Encoder 


Rate Message 


Encoder Packet 


Encoder Packet 


Encoder Packet 


Packet Kb/s 


Kb/s 


Kb/s 


Kb/s 


Kb/s 




9.6 


38.4 


38.4 


38.4 


38.4 


19.2 


76.8 


76.8 


76.8 


76.8 


38.4 


153.6 


153.6 


153.6 


153.6 


76.8 


307.2 


307.2 


307.2 


307.2 
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In step 125, the base station receives an ACK/NACK message from the selected 
receiver. If the message is an ACK, in step 130, flowchart 100 returns to step 110. If the 
message is a NACK, in step 135, the base station receives from the selected receiver another rate 
5 indication message. Additionally, when a NACK is transmitted by the receiver, the receiver 
O stores in memory the received data which was transmitted in step 120 such that it may later be 

21 soft combined with a re-transmission of the same data. 

f y In step 140, the base station re-transmits the sub-packet of data to the selected 

f\ receiver at the data rate indicated in the second rate indication message received in step 135. As 

y3 10 in step 120, the sub-packet may be transmitted at a data rate higher than the data rate indicated in 
^ the second rate indication message. 

rU In one embodiment, the sub-packet of data transmitted in steps 120 and 140 are 

^ of the same size but the number of time slots over which the sub-packets are transmitted or 

y3 modulation scheme may vary if the data rates in steps 120 and 140 are different. In another 

*zi 15 embodiment, such sub-packet are of different sizes if Hybrid ARQ may be used to soft combine 
the sub-packets transmitted in steps 120 and 140. 

In an alternate embodiment, regardless of whether the ACK/NACK message 
transmitted by the selected receiver is an ACK or a NACK, flowchart 100 returns to step 1 10 
from step 125. In this embodiment, the re-transmission to the originally selected receiver would 
20 not occur until the selected receiver is the receiver with the highest associated data rate. 

In a preferred embodiment, the manner in which sub-packets are transmitted in 
steps 120 and 140 allows for Hybrid ARQ at different data rates. This embodiment is achieved 
by varying the size of the sub-packets, the modulation scheme and number of time slots over 
which the sub-packets are transmitted. FIG. 2 depicts a flowchart 200 illustrating a manner of 
25 varying the size of the sub-packets, the modulation scheme and number of time slots over which 
the sub-packets are transmitted in accordance with one embodiment of the present invention. In 
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step 210, at the connection set-up to a new receiver, or through other broadcast means, the base 
station indicates to the receiver the data transmission rate that will be used by the base station 
corresponding to a rate indication message from the receiver and each of the encoder packet sizes 
(as shown in Table 1). Alternatively, the base station transmits a new rate message to the selected 
5 receiver indicating the new data rate at which the base station intends to transmit data to the 
selected receiver. In another embodiment, the new rate message may be included in the header 
information of along with the encoder packet size indication. In step 215, an encoder packet is 
processed into a specific size encoder sub-packet, wherein the encoder packet is a block of 
information intended for the receiver and the encoder sub-packet is a representation of the 

10 encoder packet which is transmitted to the receiver. Specifically, the encoder packet is channel 
coded and subsequently punctured and/or repeated to obtain a sub-packet. The size of the sub- 
packet being dependent on the data rate at which the sub-packet is to be transmitted and the size 
of the encoder packet. 

FIG. 3 depicts an example 30 of a sub-packet formation scheme in accordance 

15 with this embodiment of the present invention. An encoder packet comprising of 3,072 bits is 
turbo coded at 1/5 rate into 15,360 bits. Note that, in this example, a same channel coder is used 
to channel code the encoder packet regardless of the size of the sub-packet. The channel coded 
encoder packet, i.e., 15,360 bits, then undergoes different puncturing and/or repetition techniques 
to obtain four different size encoder sub-packets, wherein the original encoder packet may be 

20 derived from each of the encoder sub-packets. Specifically, the channel coded encoder packet is 
punctured and/or repeated to produce two 13,824 bit encoder sub-packets, one 24,576 bit encoder 
sub-packet, two 12,288 bit encoder sub-packets and/or three 6,144 bit encoder sub-packets. The 
two 13,824 bit encoder sub-packet may or may not be identical to each other. Likewise for the 
two 12,288 bit encoder sub-packets and three 6,144 bit encoder sub-packets. Each of the encoder 

25 sub-packets may be soft combined with each other. 

Note that each of the encoder sub-packets are associated with different data rates. 
That is, the two 13,824 bit encoder sub-packets are associated with a data rate of 819.2 Kb/s; the 
24,576 bit encoder sub-packet is associated with data rates of 38.4 Kb/s, 76.8 Kb/s, 153.6 Kb/s 
and 307.2 Kb/s; the two 12,288 bit encoder sub-packets are associated with data rates of 614.4 

30 Kb/s and 1288.8 Kb/s; and the three 6, 144 bit encoder sub-packets are associated with a data rate 
of 2457.6 Kb/s. Thus, if the data rate at which the sub-packet was to be transmitted was 153.6 
Kb/s, the sub-packet size would be 24,576 bits. Note that there exists a single sub-packet format 
for a given data rate and encoder packet size. Although FIG. 3 depicts all eight different sub- 
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packets being simultaneously produced, all eight of the encoder sub-packets need not be produced 
at the same time. 

In step 220, an encoder packet size identifier is added to the encoder sub-packet, 
wherein the encoder packet size identifier indicates the size of the packet from which the encoder 
5 sub-packet was derived. Based on the encoder packet size identifier and the transmission data 
rate, the receiver can determine the format of the sub-packet such that the receiver can correctly 
soft combine and jointly decode the associated encoder sub-packet with a re-transmission or a 
prior transmission of an encoder sub-packet derived from the same encoder packet (although the 
latter sub-packet may be in a different format). Recall that there exists a single sub-packet format 

10 for a given data rate and encoder packet size. The data rate is known to receiver based on one of 
many alternate embodiments discussed above. The transmission data rate is mapped from the rate 
indication message from the receiver, either based on a mapping that is indicated to the receiver 
at connection set-up, or on a broadcast channel. Otherwise, the transmission data rate is 
transmitted in a message or in data header information to the receiver. 

15 In another embodiment, whether or not there exists a single sub-packet format for 

a given data rate and encoder packet size, an encoder sub-packet format identifier may be added 
to the encoder sub-packet in lieu of, or in conjunction with, the encoder sub-packet size identifier. 
The encoder sub-packet format identifier indicating a format of the associated encoder sub-packet 
such that the receiver knows how to derive or decode the encoder packet from the encoder sub- 

20 packet. 

In step 225, the encoder sub-packet is modulated and transmitted to the receiver 
over one or more time slots. The type of modulation scheme used to modulate the encoder sub- 
packet depends on the new data rate. Table II depicts an example lookup table which may be 
used in selecting a modulation scheme based on the new data rate. As can be seen, higher 
25 modulations (with more bits per symbol) are required to achieve the higher data rates. For 
example, if the new data rate is 307.2 Kb/s, then the modulation scheme used to transmit the 
encoder sub-packet would be QPSK. 



TABLE II 



New Data Rate 


Modulation Scheme 


9.6 


QPSK 


19.2 


QPSK 


38.4 


QPSK 
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The number of time slots used in the transmission of the encoder sub-packet 
depends on the new data rate and the size of the encoder packet (or encoder sub-packet). Table 
III depicts an example lookup table which may used in determining the number of time slots 
required for transmitting a particular size encoder packet at the new data rate. 



TABLE III 



7,680 Bit 


3,072 Bit 


1,536 Bit 


768 Bit Encoder 


Encoder Packet 


Encoder Packet 


Encoder Packet 


Packet 


Data 


Time 


Data 


Time 


Data 


Time 


Data 


Time 


Rate 


Slots 


Rate 


Slots 


Rate 


Slots 


Rate 


Slots 


38.4 


160 


38.4 


64 


38.4 


32 


38.4 


16 


76.8 


80 


76.8 


32 


76.8 


16 


76.8 


8 


153.6 


40 


153.6 


16 


153.6 
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153.6 
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20 
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Although the present invention has been described in considerable detail with 
reference to certain embodiments, other versions are possible. For example, the present invention 
is also applicable to encoder packets which are not 3,072 bits in size; the encoder sub-packet 
sizes may vary; the data rate at which particular encoder sub-packets may vary; etc. Therefore, 
the spirit and scope of the present invention should not be limited to the description of the 
embodiments contained herein. 




